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(54) WRITE-BACK CACHE AND METHOD FOR MAINTAINING CONSISTENCY IN WRITE-BACK CACHE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To maintain the consistency inside a write- 
back cache memory by providing plural cache lines, a matching indicator 
and cache control logic and making the cache control logic write only an 
identified byte set to a related memory at the time of replacing the cache 
lines inside the write-back cache memory. 

SOLUTION: The plural cache lines 30 including the plural byte sets store 
data related to addresses inside the related memory. Then, the matching 
indicator identifies the byte set provided with the data different from the 
data stored in the corresponding address inside the related memory among 
the plural byte sets inside the cache lines 30. The cache control logic 40 
writes only the identified byte set to the related memory at the time of 
replacing the selected way of the cache lines 30. 
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3] i8*«lfc*5Vvr. JJE/W h<fl£<0#* 
454 h/N*y:?*+ yva>* 

'J. 

[It**6] HWSJUfcfcWC. JJE^-vyi/aUllPa 
^t'Jt, JJ£*tyNS£3ftf:7>f Ms'-y?*-V 



[»*fl9 1 11*87 (C*5WC, ±£^4 h 
A 4 , ±1254 h^' y^df-Vyxi>^y(Cin.T±ie^ 

0] IW8JI7fct$vvc. JhEIHkO**?*' 
a7^^c7)«-^**. «fitf)AW h£££-£tfH&cD'y-x 

tttt t •** T- xAf A . 
imsmi 1 ) f»*«7tcfcOT. hA-y^df 
•V y S'a.Xt 'J tfJift U^UO* y i/aJritlltJ: 

[SWSB1 2] »*B7fc*iV^T. JJE^f-v-ys/jiWW 

■y^a5-f ^B8W4ifc*1*at-r*T-^»l^ 
X-f A. 

[MRSl 3] Hm.<7)*x-/^3.y4 yZH-thyJ h 
-;ya« yo+t'g^tSrtm-tS^ftT- 
ftoT, WMI^tfenS^^yrtWTHUXtRlii^ft 

<D3f-f -y yi7-( VrtWttStW'C'f hft-^+T', JtE 
Hjl^ft h til * t y fieottlfrt 4 7 H (cESS ii 

SXf77t. ±E?4 h^'-y^Jf^-y^a^ty^ 

±ia*je<o*+ •yva^-f > ^am-r-s t & . jlkojji 

^fi^/N'-Y b»-&^5r±ieB5ii^^ixl.^ ; ey'vS 

+ 7 X a > t y fLlcRIJi^tt 4»tl7t:«&<7) t* -y h 
S-WL?. > JjaW.Xf77?tt. ±E«ROh*v 

"y 'h$>li.;i:i : t#S!:i:-ri>. 7^ hA-y^^^-y^a 

CIS*« 1 6 ] m$m 1 3 KfcOT , JJE»*<0*^ -» 
x^fSr^rL. KS»<0«7x>f<o#«*<. *<7>±.Wm<r> 
WL. ±IS^'Ur-yrX'li. ±Ml¥f%.<?)* * 7X*7 

•y y<oaiiR$ixjf>x>(c-&'i*is±ieag!<oAV t-m 

-fe-yh§ilSii:5r#S[ftS. ^h^y^fvy 
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[000 1 ] 

^t'J^BU ft*Mfcli5>fhA7; (write 

-back)^t7^t'j ftvm^&zmttth Z 

7 4 yrtfcr^ifiir-^yW^Snfc^^ VIM XT 
[00 02] 

(eUffilo'tt htltzX* V 7 K 1/X^>f y r >y ? £ 
xlzmm^WbiitZT-ffrhmiZtlh. TYX/X? 

&mmziiMm&<r)T\ : i>At*v hX'h*). 
vis*ft0T-?km&3iixtmztix^&. mt4 
>tv ixmz tor Yisxiizm&vbtitiT-f 
mm^ffimz&'Hzthtz*). ^aoa 

[0003] 7nHr7W^^tef-^^t7 
^$^T~^(i^^ , ;*^7x'y^$il|) 0 B*£*l 

r - * if v -y r £ hfz * \ V is * y A y CO ^ X A iz 
h (cast-out) £*16j#B#£>|>, ^t7Vj. 

#;^-*h7^3ftfrt\):dfc: H ftSWfcfi. LRU 
(leastrecently used) 7/U^ U X 

fc. **visjL&mZtf&lX. **va^xfiHK:*i 
tllT-?tf. ft fat bX^VTYUXftlzMmZtltz 



Sra»-t^r*>%7*-y ^a7^ h (push-out)f 

[0 004 ] ^T-yxj-rt^T-^k^^ 'JrttOr-* 
£<0&&ttfi> *i-y ^^1^7*0 h ZIMZX r>X%ty) 
itZtlh. Z<DTa h ammm&ttztey'n*: >/Vitz 
li**>y>>*ayha-ylzj:~>xmMZtih. t-? 
77*XtfyA hX)U- (write-throug 
h) bLXftfeZilhb. **-y^artT-*<05E»i 
SttttC^'jAtS^Ji* Ltztf-oXr-?79*iX<0 

flfcti\ 7-f h^y? (write-back)^ 7 y 

x<r>&ipt>\ y 7 b ^ x 7 tA- k t> x 7!Wafc 
. y y a OW7>( hX^-^r-v >y^jLj;0 t> 
[000 5] **y^*^£fc«ktfffi^flM;L AS 

mz&yj >%.&?m?TZtib. uztf~)X . mn<ny 

4 h^vt^wi/jLX'li. &**Tvis^yAy<F>&*7 

An<nr-9>M htf%&Ziitzfrk' ofr£fjklX^ 
i. ^ZtltiT-filZtsVxAtfim&ZtlbbZ* 

'Uht* MJ&th**:VTV\sX'\WZ% i tS. ASW 
tcii. ^f^*y>-i7^yO^§(i. ^t 7 ya«$ 
3h.T^5^<XWN>Ky>fX (bandwidth) J: 

«rfc%lf-b (beat) tsfiSlfc^. 
[0 0 06] yA hA' 7 ;^t vis*lt % yA YX)V- 
T-^Tf^co^vvis^bltmixmitz^y*- 
•?yx&^ti)\ MftcoyA Vrtv?*^-;^^ 3E 

mzh&^T-fJU hi>^<mt<zx*:y'\mfrtittz 

Mz s ii?W»)x^(:j,sf-^AM h^-S?fc' 
«t36^gSitl)i:S % a'w\'>H7^x^^:S' 

j*xwtyvyAX£ffimixisXTJ*<o£ikm^y* 

-vyxt:i&TZitz>mx'%<. mzj<vTvmm<?) 

ayv*-T<yymm(tzbl\f. Mffl^yt^- 

9)xfmb%hifi. **v^±coimikbrtxcomi 

»Wt'JMII?^U3 5:7>( hV^y^^^^y 
[0007] **^OBW*4. *t7^t'J*J!R 




[00 08] *«HJtoffi<3B«li. 7>( W^?*t7 

[ 0 0 0 9 ] £ 4>CC *»JJ*Mfi<&B«li* 7 S/ 

54 hA^^*irv^a>t'Jrt-C«*tt«rlHW** 

[0 0 1 0] fflSe0BWS:a*"f*7-f 
yjL^^Ufc, *054 S/A^*UrtT 

>J f*]07 F 1x*»c«BI Lfcx-* HEtt**** 

*ftW<4 F*£«r£fc. 
^a**yttSte«K***. £<OS£«Ki. 

Ha^tfeiti^^yrt^wiWirHi/^tiEtt 

Sfcfc. 54 ^7?^7^t!)tt*t7^ll 

OA-ji^y^t'J (*K0^<9 * + 7 5/ jl 5 4 

y*v«ao. 

[0011] *»5toMlE*5 J:tffl!i?)BW. ttBL «A 
[00 12] 

[»BH^osateo»»] zzx-mizmmtzt. tziz 

«#f&9Jtf>54 F^7?** •y^^Sr^Or-^iOiSx 
Xr A 1 OaWRSii*. T-*J6Si'*Ti* 1 0(l7°o 

14. ^y^3 s y(0UK^2 (L2) **-y>Ml 6, 
**yi8, WA^2 0,7D-fe7t^2 2, 
8 J: >J 3 y h a-y 2 4 J^O. 

[00 13] ro-fevtl 2liy7h^x7^^T 

ts. y7h«>x7^(^^y i8tciEttS*i**\ 

1 2tcioTgttK^fl4. **y 18^*>RH7:?-fe 
X(CJ;oTa5£^t4<7)l:attS^. .^^y 1 8fr 

^ttttjW&Sfctf). 1 ( L 1 ) 7 ^ a 1 4 4 

£liu^;U2 (L2)^7^16 (t Ubtili ) 

Stan*. Tn*v*ri 2ii. »iN«^7V3yt 

a-* (RISC)SfBlCftoTIMN-i, IBM M 
icroelectronics A#T"£ 4 P o w 
e r P C3V74 ? n7n^ -y -?<9 1 ot*4u 
LV\ LfrL. 80x86. Intel Pentiu 
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[00 14] K;H (LI) *«w>al4tt/J^ 

(fcfcitf 1 6K*u h) ^wto^y***. CICO^ 

*yiC*flTli\ ru-fe^l 2ftcr>Ui;x?te£lSm 
friL->yhi)K mm<OTn±vyrtX2 2&i.Vi'AT 
A/n'X 2 0 S-^LT^ ^ y 1 8fr fe«5SSiifc«S^)T 

£J:5£. f-^^ty 1 8A,*s^fcaf>fcflW? 
iiS v-XrixA* 2 0 F 7 4 X£^& < -f h Z t 

;*lrt4fc*. U^H (LI ) ^rt7i/a 14(154 

L, K/H (LI) ^^y^jLl4(Ommt. ZZI,Z 

&$ti&T-?^<D7 9 ***** t7 v jl 5 4 ym&T* 

54 h*;U-Tftfc^S^54 Fa*??t1t*>*i£*»£ 
V7h l >x7t8«>4utm4. U<;H (LI) 
**7^.z 1 4UT-*fc^«0j^£iEtt*&-*a 
**7i^fcLT7n3fun^#. 3**fc9tejW:J: 
T~^*^v^ah^*Y-yS/jL^2^iWt 

[00 15]ro*>y^l2(l. y-/i/ttTSS*L6J: 
3d. *ryH^l/^2 (L2)^7^1 6iz 
ffl/ttbZkWT*b. UO\>2 (L2)^t7yal 
6(4. (LI ) *'V-y>'jLl4tRlt<Sa^ 

*yfc*». 1 8 filiate $ flfcr- -9 1 fi^co 

-?y* 7hm. T-^r^-fe*^*^ftfcR(c:-r 

K;U2 (L2) ^7yal6W«lil/ 
^/H (LI ) ^7^14J: , 5WI<, 4^54 
MN^y^^-vyv'jLfcLrWfiE'tS^^iL^. K 
;W2 (L2) ^7yal 6(1. HJfrK*2 6 SrtfLT 
rn-fe 7-9-1 2^«^$it§J:a^$iiTV^^ S 

-L. 4?V54>-43tli;U7^Tif4 H«*Trn-fevir 

/U2 2«if4*\ isXT^x2o^mmhz 

[00 1 6] >^y 1 8(15y^AT^-bX^ ; ty (R 
AM) A>4>fltfiESii, i^5y^AT^-feX^^y«i, 
I2^^ii4 J:5(c^ : ey3yhn-524 tenant ^> 
tlTV^S. >*y3yhn-5 2 4tiT-?Ofeit*:ia 

^L. 43ferD-b7iM 2CioTi36fflSfLSffta7 
FUX^^^y 1 8rt«0l*ia7FU*^»JC^(t*7F 

(c y 1 8«^ao»«tt>^ y^^jL-^fefli 
-T4 • x*rAt5j:i;7ry^-x3 > x /7 

**T*> ^ X o \Z . iy* f 2 0 fcKly* ^ y 1 8 0« 
(Ll)^7yal4, K;U2 (L2)^rt7ya 
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16. fc«fcl^*y l8t3amifiblthZktfV* 

(00 17) zzvm2z%mzt, ^zutmix 

KLtZT-f^i'ZTMZimZtl&yJ h'<v?* 
t7y^%^l> 0 m2{Z^tltiy^ 
vis^ltUKfrl (LI) *-V7^14fclT^$fl 
X^htf. £<O0JiU*OU2 (L2> *t7^1 6^ 

miKmi'tjmx'biztzmMztitz^. m2iz& 

WC, U*C/H (LI) ^r-v 7 1 4 Ji^f&cO^r 7 

^^yS'.x^ y3 0£)&*te. 2oco^x>fco 

X;^7bP0-P3<7*g.*tt. loifcUaft^r- 

2 0 coijgtc^ LV v*$r v h^>f XT"J> 6 £ £ #M 
4U\ Ltitf^X. ro-t7tA'x2 2iiJj:i;yXf 
A/U 2 0#6 4 t*7 h^UtfcWt, VN'^/N'y 7 h 
P0-P3<7)#*li8o<7}T-?A>f h Sr-^OC 4: aWS 
4U\ 

[00 1 8] att*Wr-v«yy*fcHfc<* T-*li, r 
SrE*T6> * y T F 1/.X<7M yf7 7 X 
oT. l^H (LI) ^7^jt 1 4<0^C0^7 

fcBBa^ttfutr-^Ji. K/H (Ll)^t7y 
Al4^ie«§*lfcfc&. 7KUX^32KJ:oT. 

H t-f yf 7 fx&ftt: t>offi<o> * y r h lo^rai 

^t4>*utr-^^feaK'J$tLS. 7KU*?:/3 2 

u\ r-^*«ie«sfLTv^^^y i8rt<o*arHu 
xco^jinib'7 hfrt>mgL*ti&zkimi u\ 

[00 19] $4>(C N K/H (LI) ^r-v 7^a 1 4 
teg£rohn;Pt'vb34£&fr 0 ififcOtf? h 
UL HJfiWlTliMEI (Modi f ied, Exc 1 u 
sive, Invalid) 3^ 7 1/ h 

£(£MESI (Modified, Exclusiv 
e, Shared, Invalid) 7°n h 
;n ( L 1 ) #t 7s^a 1 4 fltffifflT^ J. !*ru 
hn;Ut'7h34«, lo^fttftf-yb (E) 37, 1 
o<0*»t # -yh (1)36. *Jj:t;4Mf^-y2/jL9>f V 
3 0O#»>x>ftBIHILfc4^^Sgh> h38 (MO 
-M3) Sr£tf. **7V.z7-f V3 0O^£<Wx4 
Lfc#M6h' 7 h 3 7 7 h SftT v ^ £ f= . * 
fUi^x-f rtfciEtt$iifc:T-^rD 7 1 
(Ll ) ^-V7^al4(C^t"4*l (WOU2 (L 
2) **y5/Al6fcfcte4:h.-f) . **y 18fc&£ 
LX^&ZkZ^t. *+7?/A7>f > 3 O0MfeO*> 
x>f fclSSLfcaaftt: 7 h 3 7 h SflTH* 



tfl^H (Ll)^t7yal4rtCMU^5:U 

2A*v**fcJ:oT>*y 1 8rtco|5|t«0rfc:*^7 

fthtltzk*. Xif-rty Msnoop hit) 
3We£S£*^t^h3 6#*7h$*l4. S3gh*7h 
38 (M0-M3) «JE*tS^-V7xa7>f 
y^x^ toyuy^ 7 h p 0 - p 3<mfe<n 1 okbj 

AW 7 hP0-P3W^'J 1 8fcWLTS3g3fl 
M3mo#-fe7hSiiTvv&fc&, **Ui#|&t4A 

4rtT^*^T**&£fc£*U *^T-*#£&« 
fcttfi^tt*ftRp"tS3tW^ty 1 8^»&RSiv5r 

[00 20] K/H (Ll ) ^^7^141^7 
^$«PUX7?4 0£Mf. ^^7>-jtSJffllo^.y^ 

4 013. g£Tn hrj/l/f 7 h 3 4 £-tr 7 h ±tz\*9 V 
7th Z k HJr^T^r-v 7 i/al^ro h n;^||fir"f 

L. LRU 7/1/^ 'J XACgo t i^^fO^f t 7 y 

[0021] zzxm3^mthk. ^zumico 

^B^l/^H (Ll)^ft7 S^je. 1 4tc J:oT7 0 n 
2*feWt»6*lfcfc*. rnW/Dy? 

5 0T164*. 7n*Z&7uy7 5 0frt>7riiv7 5 

2s\Mfr. ^f^7>-i$l|»O^7^4 0^ ^7>K 
IS!t'7K) Sfcfc, ^y^afHWDS/'-y 

^4 0ti. tfeSTKU^cO-f >f7^X»^tfflL 

^t7ya7^^XS*S;, ft^Silfc^^S/jL 
7^y3 0^V77TI> o act. ro-ir^ii:7'n7^5 
2^^>7'D7^5 4 / \iitf. 7"n7^5 4ii. ^^7^ 
7 0 S*jWI # ft£ 

tt^Siiik. rat^D 7 ;5 4H/D7;5 

[002 2] rD7^5 6li, K^»9S*36<hvhfc 

ii. yo7^5 2r4«Sii3t7KUX^^Sr, JgjgS 

n^^r^ 7 ^ j.7-f y 3 o^&^x^f (cBaa^tt^^ 

TY\sX??32k\tmhZk* l z£~>X'nhtlZ>. * 

3 0«x>( fcRia-^Wtilfcr H l/X^^3 20 1 o 
k-Wcthk. ^7yab7h^g;»), 7*D-feX«i 
/D7^5 7Mtf. ^D 7 ;5 7Tlt U*C/H (L 




1 ) ***y^al4#, m^ZtltZT-fZTZUzy*)- 

th. LfrL. UKfrl (LI) *^y^.xl4X\ t£ 
^KOS^^^S:^ 7 a o-t:Xte7 r D>y7 6 4^ 

v TZtltz* wi/*yAy3 <n 1 OT 

[0023] /07^54^T, ^rry^W 
££$ftfc^vva7>fy3 0^9#£;i 
^T'fe^Clh^^^n^i:. To*;Ui7'0'y?5 4 

5 8<0&5SiL 7'o>y?5 2X'^£*U:7Kl/X:?/ 

Lfc7H^^^3 2fcit«rtSil:t:J:-jTtffcii 
I), trtSflfcTFUX**'*', 7FU**? r 3 201 

6 0fcJ:l/6 2'\iiO. yn.y^6 0*5iV6 2"C»±. 

*§ se $ ft* * -V7 x a 7 a v 3 0 rt <m®& uhtm 

'<v71,z<^%J<A<7)miZmt>tt:!blz. 1 
(LI) 3f-v »y ^ j. 1 4(is ^Sc07>f hXy*4f* 

*-*-&«rfc#T#6. &£ro*;Ui7 r o>y?6 2fr£> 

[00 24] WlX7 P nv^5 8*#!H-r&i:. ^^7i/ 
a7^t^$tfUt:5:St (*f 
7YVX9?1fi* mfe$tU'z*-rvi'*74>3QW 
x-f fcRfig L£7 F U**?' 3 2 -& USrv^fc t ^ ft 
S^Sil&fc) . To-feT^O -y? 6 4^)^707 

7 6 8lr:iifr. SjiSLfcJ:^ > / D7?6 4Hyn 
y ? 6 8«. fi3££*uMf* -y xjL^>f >-3 0O3HR2 
*ifc*x4«D54 hA.y?£^LXUS, IQKWCtt* 
S»$ixl)»>x>f(SLRU7;U^yXAtcfi!oTS»?S 

Clc7)LRU7;^rfUXAii. m-^LRUt^yh 

[0025] 03<D:/o>y?64X12:. ^r/y^i 
rtX/tjr? hP0-P3<DZtlff$& 
ZtitzfrZmfrltzMz, fteSftfc**^.*^ 
V3 0 fiXW&ntztblzMBlZtitz'ym tztmtitt 
SEt'»y h3 8&ti&t&. mz. Ta*Ate7uv9 6 
6^Mtx. tZX'li. ^tV-fXtltz^XJ^vb 

* -y > b IZttmmz . ^ £ v - ? S ft* V v A* 
7b(i:*-Xh7^h$ill)^tX\ **'J18^tt» 




) «fS¥9-2 5 903 6 

m±m~th. mz. 7otXli/O7^6 8M0 9 
-f-ClX'li. ^*?^r-^Sr#Or-^7 , o-y^^ 
K)V2 (L2) ^7yal6^li^'J18H7 

i/jL5^y3 0^a«SfLfc^x>fA,^a4ii4. s 
A'xy^ y hP0-P3tfHvfft# % SSSSflfc 

B»-r6Sait> h 3 8#-b v h t tz\±9 >J 7**14. 

uz&^x. imztLtzmcDffl&tim&n*) sxiz 
mLx%zn&%r£. mmtitz^n^zmm^ 

^S^fcrioT^x^iMBftSfti^ A'W 7 h 
P 0-P 3 W W^tlfcf-^Hto^S* 
-f&tlMZ^ $m\iyh38<?)l^ttzl±ftm**vh 
*<9»X\ 7 , 0-feX(i7'D 'y?7 0^jt#, * 

[0026] iniTfcKWLfcr-^Wl^XrAeO 

<y ^ yoW^WK-CRl*^* - 1 1 J: 

hmax-ffi^-r^cihii. x^ y^y^s 

[0027] mmmzmwitzwifiuze)?. m^tmm 

mey^ztnixx^zttfm&zwbfrx'bzo. 
[0028] ttsbttx. *mxommzmixaT 

( 1 ) fflRWNM M^^^M^^rt <y S/^-7>f y 
X'^oX. M3i^ft4>ni>^^:Urt07HUXtc:R|^ 

yfinlsmtwu bM£<7)*x\ iMmm^fhti 

S^^U^^atf^^yv-AMfflox'y^i:. J^ffl 

( 2 ) m ( 1 ) ^t^x. isstewswimtoVv 

( 3 ) ±ie ( 1 ) Klfe^T, ±JR>U hm&<0&«ifi* 

> ^ y N^i»fc»* ao^ fc ^x^ h %&m>* 
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